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Abstract 

Let K be a variety of (commutative, integral) residuated lattices. The 
substructural logic usually associated with K is an algebraizable logic that 
has K as its equivalent algebraic semantics, and is a logic that preserves 
truth, i.e., 1 is the only truth value preserved by the inferences of the 
logic. In this paper we introduce another logic associated with K, namely 
the logic that preserves degrees of truth, in the sense that it preserves 
lower bounds of truth values in inferences. We study this second logic 
mainly from the point of view of abstract algebraic logic. We determine its 
algebraic models and we classify it in the Leibniz and the Frege hierarchies: 
we show that it is always fully selfextensional, that for most varieties K it 
is non-protoalgcbraic, and that it is algebraizable if and only K is a variety 
of generalized Hoyting algebras, in which case it coincides with the logic 
that preserves truth. We also characterize the new logic in three ways: 
by a Hilbert style axiomatic system, by a Gentzen style sequent calculus, 
and by a set of conditions on its closure operator. Concerning the relation 
between the two logics, we prove that the truth preserving logic is the 
extension of the one that preserves degrees of truth with either the rule 
of Modus Ponens or the rule of Adjunction for the fusion connective. 

Key words and phrases: substructural logic, many- valued logic, degrees of truth, 
residuated lattices, non-protoalgebraic logic, Gentzen system, Tarski style con- 
dition. 
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1 Introduction and outline of the paper 

This paper concerns (many- valued) logics associated with varieties K of residu- 
ated lattices that, for the sake of simplicity, we assume to be commutative and 
integral (as usual the maximum of any algebra will be denoted by 1 ) . These va- 
rieties form a wide class of algebraic structures encompassing Heyting algebras, 
FLeu, algebras, BL algebras, MY algebras, MTL algebras, product algebras, 
etc. Most of the substructural and fuzzy logics studied in the literature in as- 
sociation with these classes of algebras (see e.g. [40, 41, 44, 45]) are defined by 
taking 1 as the only truth value to be preserved by inference (in the sense of 
yielding true consequences from true premises for each interpretation) and they 
are sometimes called assertional logics [28]. In the present paper they will be re- 
ferred to as truth preserving logics and will be denoted by I-k . Truth preserving 



logics Kk arc algcbraizablc in the sense of Blok and Pigozzi [8], and thus there 
is a nice correspondence between varieties of residuated lattices and axiomatic 
extensions of the truth preserving logic of residuated lattices. 

The intended role played above by residuated lattices corresponds to truth- 
value structures, but indeed truth preserving logics do not take full advantage 
of being many-valued, as they focus on the truth value 1 {the truth) and not 
on other intermediate truth values. A way to circumvent this possible weakness 
while keeping the truth preserving framework is to introduce truth constants 
into the language. This methodology goes back to Pavelka [55] where he built 
a propositional many-valued logic which turned out to be equivalent to the 
expansion of Lukasiewicz logic by adding a truth constant f into the language 
for each real r G [0,1] , together with a number of additional axioms. In this way 
the expanded language allows one to have formulas of the kind r ^ (p which, 
when evaluated to 1, express that the truth value of (f is greater or equal than r . 
This logic was further developed by Novak [51] and Hajek [45]; more recently a 
similar approach has been applied in [24, 27] to study the expansions with truth 
constants of other fuzzy logics including Godel, product, nilpotent minimum 
logics as well as other continuous t-norm based logics. All these expansions, like 
the truth preserving logics Kk, have been shown to be algcbraizablc. 

In this paper we aim at going beyond the truth preserving framework in 
order to exploit many-valuedness by focussing on the notion of inference |=^ 
that results from preserving lower bounds of truth values, and hence not only 
preserving the value 1. In this setting the language remains the same as in 
truth preserving logics Kk, and what changes is the inference relation. This 
kind of inference corresponds to the so-called logics preserving degrees of truth 
discussed at length in [28, 33, 52], and follows a very general pattern which 
could be considered for any class of truth structures endowed with an ordering 
relation. In particular, for a class K of ordered algebras this pattern would yield 
the following definition: 

r V VA e K , Vw e Hom(Fm, A) , Va e A , 

if 11(7) ^ a for all 7 G F then v{ip) ^ a. 

For each variety K of residuated lattices, the logics |=^ and I-k clearly have 
the same theorems (i.e., the same consequences from the empty set). We show 
that the two logics coincide precisely when K is a variety of generalized Heyting 
algebras, in other words, when in the algebras of K the fusion * coincides with 
the meet A. Notice that this situation corresponds to the cases where the 
logics might not be considered as properly substructural. Thus, the cases where 
studying the logics preserving degrees of truth seems to have a genuine 
interest are the properly substructural ones. In these cases the results in the 
paper show that the two logics have very different properties, extending the 
study of Lukasiewicz's logic preserving degrees of truth done in [33] . 

These differences are apparent in the classification we obtain of the logic 
with respect to the two main hierarchies in abstract algebraic logic, the Prege 
and Leibniz hicrachics, which deal respectively with replacement properties and 
with the behaviour of Leibniz operator. 

Regarding the Prege hierarchy, while |=k is fuHy selfextensional for every 
K, |-K is selfextensional if and only if K is a variety of generalized Heyting 
algebras (that is, when I-k coincides with ; hence it is fully selfextensional). 



2 



Moreover, Kk is (fully) Fregean if and only if K is a variety of generalized 
Heyting algebras, and these are also the only cases where is (fully) Fregean. 
As regards the Leibniz hierarchy, it is well known that Kk is always algebraizable 
(and so protoalgebraic) . We prove that |=^ is algebraizable if and only if it 
coincides with I-k . Thus, the logics preserving degrees of truth do not give new 
examples of algebraizabillity. Moreover, we show that is protoalgebraic if 
and only if there is some n G w such that all algebras in K satisfy the equation 

xA{ix^ VY * (y ^ xY) ^ y , (Prot„) 

and that these are precisely the cases where |=k is finitely equivalential. As 
a consequence, we obtain some new protoalgebraic logics, but we also see that 
most of the best-known varieties of residuated lattices, such as those mentioned 
at the beginning, yield natural examples of non-protoalgebraic logics. 

The paper also deals with Hilbert style axiomatizability. It is well known 
that each I-k has an axiomatization with Modus Ponens as the only rule. We 
show that 1=^ is axiomatized by using the same axioms as I-k, a restricted 
form of Modus Ponens and the rule of Adjunction for A . It is remarkable that 
by either replacing A by * in the rule of Adjunction or by using full Modus 
Ponens, we obtain an axiomatization of Kk . As regards the problem of finding 
ax;iomatizations exclusively given by Tarski style conditions (in the sense of the 
term as coined by Wojcicki in [63, p. 107]), it is known that there is no Tarski 
style axiomatization for I-k [10]. However, as a good approximation we show 
(Corollary 5.10.3) that |=^ can be axiomatized in a way which is very close 
to a Tarski style axiomatization. To this end, we first give a description of the 
algebras in the class K in terms of abstract properties of the closure operator 
of filter generation (Theorem 5.1), and then use this to define a Gentzen style 
calculus for ; this calculus does not seem to be particularly interesting from 
a proof-theoretic point of view, but the study of its algebraic models yields a 
new way of relating the class K to the corresponding logic |=^ . All this is done 
explicitly for K = RL, and then we indicate how to extend the results to other 
varieties K of residuated lattices. 

The logics we study are related to substructural logics. These logics were ini- 
tially characterized in connection with proof-theoretic issues [22], but in recent 
years they have been extensively studied from an algebraic point of view [40]. 
Indeed, in his survey paper [53] , Ono shows how the root of substructurality is 
closely related to the interaction between fusion and implication in residuated 
structures, and reaches the conclusion that "substructural logics are the logics 
of residuated lattices" ; of course he has in mind only the truth-preserving logics 
I-K- On the other hand, the results in the present paper establish deep relations 
between each of the logics and the corresponding class K of residuated 
lattices. In a certain sense one could say that they are also logics "of" residu- 
ated lattices, although in a different way, and one grcould go even further and 
conclude that they might also be counted among substructural logics, even if 
they are not those traditionally considered in the substructural logic literature. 
This issue is discusssed more in depth in [31, 32]. It is also interesting to look 
at the alternative definition of substructural logics suggested in [62]; we refer to 
it in relation with some of our results at the end of Section 4. 

The study of consequence relations associated with a class of ordered algebras 
in the way our |=^ are has been rare, but not without precedents, although 
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those specific to the field of many- valued and substructural logics have been very 
fragmentary or simply exploratory. In his well-known [60, 61], Scott suggests "to 
replace many values by many valuations" , but a detailed analysis of his proposal 
(see [32]) reveals that he is actually proposing an inference like our [=k ; ™ 
the particular cases corresponding to Lukasiewicz's finitely-valued logics. The 
same cases where studied in Gil's dissertation [42] , with the tools of many-sided 
sequent calculi. In the case of Godel's logic (where K is the variety of linear 
Heyting algebras), Hajek proves in [45, Theorem 4.2.18] a completeness result 
of l-K with respect to a semantics (called by him "partial truth") that uses the 
rational points in the real unit interval in a way very similar to (1). A more 
explicit formulation is in Baaz, Preining and Zach's [5] (see also [6]), again only 
for Godel's logic and only for the semantics based on the real unit interval, but 
this time for a first-order logic: In this paper the two semantical entailments 
are explicitly defined and in their Proposition 13 they are proved to coincide 
(and the remark is made that this does not happen for Lukasiewicz logics). As 
to the general theory, the term "logics preserving degrees of truth" is coined in 
Nowak's [52], and in the particular case where the ordered algebras are actually 
semilattices Jansana's [48] introduces and studies the so-called "semilattice- 
based logics" with the tools of abstract algebraic logic; some of his results have 
been applied in the present paper. 

The paper is organized as follows. Section 2 presents the logic |=^ , some of 
its basic properties, relationships with Kk , and a Hilbert style axiomatization. 
In Section 3 we determine its algebraic models, in particular we show that its 
algebraic counterpart according to the two general criteria of abstract algebraic 
logic is indeed K, and that |=^ has Leibniz filters. In Section 4 we determine 
the position of the logic the Leibniz and Frege hierarchies. In Section 5 

we characterize the variety K in terms of Tarski style conditions (about the 
closure operator of lattice filter generation) and in terms of Gentzen style rules. 
Appendix A contains the detailed proofs of several technical lemmas used in the 
proof of Theorem 5.1. Finally Appendix B exhibits the residuated lattices used 
as examples and counterexamples in Section 4. 

Acknowledgements. The collaborative work between the authors of this 
paper was made possible by several research grants: MTM2008-01139 and 
TIN2007-68005-C04of the Spanish Ministry of Education and Science, including 
FEDER funds of the European Union, and 2005SGR-00083 and 2005SGR-00093 
of the Catalan Government. The authors also wish to thank some anonymous 
referees for helpful comments. 

2 Definitions, basic properties and £Lxiomatiza- 
tion 

We fix the following propositional (algebraic) language £ = (A , V, ★ , — > , 1 , 0) 
with connectives of arity (2, 2, 2, 2, 0, 0) . We consider only algebras of this simi- 
larity type, thus expressions such as "for all algebras" or "an arbitrary algebra" 
should be understood as restricted to this type. Operations interpreted in a 
specific algebra will be denoted with the same symbol. All the algebras we will 
consider have a maximum element, which will be denoted by 1 , and will be the 



4 



interpretation of the constant 1. By contrast, in the general case we do not 
presuppose any property of the interpretation of the constant . Some more 
bits of notation: Fm denotes the algebra of formulas (of this similarity type), 
and Fm its universe, li: A , B are two algebras, Hom(A, B) denotes the set 
of all homomorphisms from A to S . If A is an algebra, Co A denotes the set 
of all congruences of A, and for each class K of algebras, GokA denotes the 
subset of Co A consisting of the congruences 9 oi A such that A/ 9 G K . 

The largest class of algebras we consider is the class RL of commutative, 
integral residuated lattices, which we will call simply residuated lattices for 
brevity. Thus, A = (A, A , V, * , ^ , 1 , 0) € RL if and only if the reduct {A, A, V, 1) 
is a lattice with maximum 1 (its order is denoted by ^), the reduct (A, ★, 1) 



is a commutative monoid, and the fusion operation ★ (sometimes also called 
the intensional conjunction or strong conjunction) is residuated, — > being its 
residual; that is, for all a,b,c£ A, 

a-kb^c b^a—^c. (2) 

It is well-known that the class RL is a variety; the following forms an equational 
base for RL: 

X A y !v y A X xV y ~ yV x (3) 

X A {y A z) (x Ay) A z x V (y V ^) « (x V y) V 2: (4) 

X A {xV y) !v X xW {x Ay) X (5) 

X Al !v X (6) 

x-k {y -k z) !v {x-ky) -k z (7) 

xky 1^ yk X (8) 

Xi^ \ K X (9) 

xi^{yy z) K {xi^y)y {xi^ z) (10) 
x-k{x^y)4y (11) 
y^x^{{x^y)y z) (12) 



We use the symbol w to represent formal equations, and the symbol =^ to rep- 
resent formal ordering relations; this symbol is interpreted by the order relation 
of the algebra. Since we deal with lattices, as equations (3) (5) witness, the 
expression 1^ =<; ^ is actually equivalent to the equation (p Aijj ^ <P- 

Notice that residuated lattices may be presented either with or without the 
constant in the type; in this we adhere to the practice of [40] (see the notes on 
pages 95 and 97). Having a constant in the type, even if nothing is postulated 
about it, makes it formally possible to consider several well-known varieties 
widely studied in substructural and fuzzy logic literature as subvarieties of our 
RL, which in this setting coincides with the variety of FL ei -algebras of [40]. 
Nevertheless, the most studied subvarieties of RL are in fact subvarieties of 
FLew : which is the subvariety of RL obtained when we specify that is the 
minimum element. Some interesting subvarieties, which we will use later on, 
are: MTL, the subvariety of FLgw obtained by adding the prelinearity condition 
{x y) V (y x) w 1; BL, the subvariety of MTL obtained by adding the 
divisibility condition x -k {x y) x A y; MV, the subvariety of BL obtained 
by making the negation involutive (-i-ia; « x, where -^x := x ^ 0); the 
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variety of product algebras, which is the subvariety of BL obtained by adding 
the cancellative property -i-icc-^ (^{x—^x-ky) — » {y*~'~'y)) ~ 1; and the variety 
G of Godel or Dummett algebras, obtained from BL by adding idempotency of 
fusion x*x X . The main sources of information concerning these varieties and 
related ones, and the logics associated with them, are [12, 25, 40, 44, 45, 46, 53]. 

Following modern algebraic logic literature (see for instance [17, 38, 63]), in 
this paper we identify a logic L with its consequence relation, which can be 
denoted as h/, or similar symbols^. Since this is a relation h/, C P{Fm.) x 
Fm, we can use the common relational notation and write F \-l <f instead of 
{r,(p) G this is to be interpreted as "ip follows from F in the logic L". 
The interderivability relation associated with L is the binary relation between 
formulas Hhi defined as follows: 

(^HhiV ^^=^ '"i and hi y>. 

This relation is always an equivalence relation, but need not be a congruence of 
the algebra of formulas. This depends on the replacement properties satisfied 
by L . We will deal with this issue in Section 4. 

Traditionally, the substructural logic associated in the literature with each 
subvariety K of RL is the logic Kk that preserves truth with respect to 
the class K (where truth is represented by the constant 1). This logic has 
K as its algebraic counterpart; more precisely, I-k is a (finitely and regularly) 
algebraizablc logic: having K as its equivalent algebraic semantics in the sense 
of [8, 17], with defining equation x ~ 1 and equivalence formula 

X ^ y := {x^y)-k{y ^ x). 

From this it follows that I-k is the (finitary) logic determined by the two clauses 

ipo,...,tpri-i^\<.i^ <=^ ipo K 1 k .. . k ip„-i K 1 —>■ i> ^ 1, 

where the symbol |=, when written without any sub- or superscript, stands 
for first-order (or quasi-equational) vaUdity, and & and — > are the symbols 
for conjunction and implication between first-order formulas; the first clause 
amounts to saying that 

ipo,---,Vn-i^Ktp <S=^ e K,Vw e Hom(Fm, A) , ^^^^ 

if v{ipi) = 1 for all i < n, then v('ip) = 1. 

A key property of I-k that will be used in the paper is the local deduction 
theorem (LDT), that is, the property that for all F U {(p, tp} C Fm, 

r , I-K V ^^=^ 3n <(j such that TI-k ^ i>, (15) 

where we have used the exponential to abbreviate iterated fusion; that is, we 
define := 1 and x"^^ := x" -kx for all n < u) . 

Following the discussion in the Introduction, we associate with each subva- 
riety K of RL another logic. These logics will be our main object of study. 

^Our usage of the symbols h and |=, with different sub- and super-scripts, to denote the 

consequence relation of a sentential logic is only dictated by practical, even visual reasons. 
In particular, we do not assign, as is often done in the literature, a "syntactical" meaning to 
h and a "semantical" meaning to \= . The oiih' exception is when |= is used as the validity 
relation of first-order logic, as in the right-hand sides of each of the equivalences in (13). 
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Definition 2.1. Let K be a subvariety of RL. The logic \='^ , which we call 
the logic that preserves degrees of truth with respect to K, is defined as 
follows, for all FU {ip} C Fm: 

1. For a finite, non-empty F = {(po, . . . , ipn-i} , 

ifo, ■ ■ ■ ,ipn-i \=K '^=^ VA e K,Vu e Hom(Fm, A) ,Va e A, 

if v{(fii) > a for all i < n then v{tjj) > a. 

2. 7/> when for all A e K, for all v e Honi(FTn, A) , v{il)) = 1 . 

3. For an infinite F C Fm, F |=^ when there exist (po, ■ ■ ■ , ifin-i G F such 

that ipo,. . . ,(fin-l \=K i> 

It follows from clauses 3 and 1 that really preserves degrees of truth with 
respect to K , that is, that it satisfies, for all F U {V'} C Fm , 

r V ^ VA G K,V?; G Hom(Fm,A),Va e A, 

if v(7) ^ a for all 7 G .T then v{tp) ^ a. 

It is also easy, reasoning by cases, to see that Definition 2.1 actually yields a 
(finitary) logic, that is, a finitary consequence relation on the set of formulas. 

Lemma 2.2. For all {(pQ, . . . , <y£>„-i, "0} ^ -P'™ with n> Q, 

<^0,---,<<Jn-l Hk V' 1^0 A • • • A 1=^ 

K 1= </?o A • • • A ipn-l =^ ip 
-^=^ |=K '/'O A • • • A iji'n-i -> l/i . 

Proof. The first equivalence follows by applying to clause 1 of Definition 2.1 the 
fact that, in a lattice, v{(pi) ^ a for alH < n if and only if v{iff))/\- ■ -Af ((^„_i) ^ 
a, if and only if v{ipQf\- ■ -Aipn-i) ^ «• The second equivalence is just a rewriting, 
taking again clause 1 into account. Finally, the third one follows from the fact 
that in a integral residuated lattice, a ^ 6 is equivalent to a ^ 5 = 1 I 

The first equivalence in Lemma 2.2 is often paraphrased by saying that 
the logic 1=^ is conjunctive, as it expresses that the connective A has the 
behaviour of a conjunction in the classical, cxtcnsional sense. Proposition 2.9 
will give an algebraic version of this: the filters of this logic on an algebra A G K 
will coincide with the lattice filters of A. Note that the equivalence between the 
first and the last expressions in Lemma 2.2 can be read as a kind of restricted 
deduction theorem (called graded deduction theorem in [37, Definition 5.3]), 
where the premisses have to be transferred collectively, in a single step, to the 
right-hand side of the inference relation. 

Now, the second equivalence in Lemma 2.2 together with clause 2 in Defini- 
tion 2.1 make it clear that the logic |=^ depends only on the equations satisfied 
by the variety K . Thus, we can actually define it starting from any class K of 
residuated lattices, even from a single algebra, using the expression in Lemma 2.2 
instead of clause 1 of Definition 2.1, since the logic we obtain is the same as 
that obtained for the variety generated by K ; this will be specially useful when 
working with examples. For the general theory, however, it is best to work 



7 



with varieties, hence unless we say otherwise, in the general results about an 
unspecified class K, we implicitly assume that K is an arbitrary subvariety of 
RL. 

As a particular case of Lemma 2.2 we have that, for all V' € Fm, 

vhK^ ^ K^<^^V- (16) 

A direct consequence of this is the following interesting fact about the relation 
=11=^ of interderivability with respect the consequence |=^ : 

Corollary 2.3. For all y:>,tp G Fm, ip =\\=^ tp ■^=^ K |= « ■ 

The logic can be characterized in terms of matrices and generalized 
matrices. By a matrix we understand a pair {A, F) where A is an algebra 
and F is a subset of A, and by a generalized matrix (g-matrix for short) 
we understand a pair {A,C) where A is an algebra and C is a closed-set sys- 
tem of subsets of A (that is, a family of subsets of A closed under arbitrary 
intersections and containing A). The logic h/, defined by the matrix {A,F) is 
obtained by putting, for all F U {(p} C Fm, 

r\-L V> e Hom(FTn, A) , 

if v(7) G F V7 G r , then v{(p) € F. ^ ^ 

A matrix {A, F) is a model of a logic L when the implication =J> in (17) is 
satisfied; then F is called a filter of L or L- filter. For an algebra A we denote 
by !Fi\-^{A) the family of all L-filters on A. 

The logic \-l defined by the g-matrix {A,C) is obtained by putting 

r hi V? <^ Vu e Hom(Fm, A) , VF e C, 

if v{j) G F V7 e r , then v{ip) G F 

A g-niatrix {A,C) is a generalized model (g-model for short) of L when the 
implication in (18) is satisfied. 

The logic determined by a class of matrices is defined as the intersection of 
the logics defined by all the matrices in the family; and similarly for g-matrices. 
Then: 

Proposition 2.4. |=^ coincides with the logic defined by the class of matrices 
{{A,F) : AgK and F is a lattice filter of A}, (19) 
and also with the logic defined by the class of g-matrices 

{{A,n^{A)) -.AeK}, (20) 

where Ti/^ (A) denotes the family of all the lattice filters of A . 

Proof. The class of matrices (19) is the union of the bundles of matrices cor- 
responding to the g-matrices in the class (20), therefore the two classes define 
the same logic. Since K is a variety and the notion of a lattice filter is el- 
ementary definable, the class of matrices (19) is closed under ultraproducts, 
therefore such logic is finitary. Thus, we need only check that it coincides with 
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\='^ for finite sets of assumptions. This follows from the fact that in a lattice, if 
Fi/\{ai, . . . , o„) denotes the smallest lattice filter that contains ai, . . . , a„ , then 
we have that b G Fi/^{ai, . . . , a„) if and only if ai A • • • A a„ < b, and that 
FiA(0) = {1} since our lattices have a maximum 1. I 

We now study the relations between the logics and Kk- Later on we 
will need the following easy result, where, according to the previously introduced 
notation, we denote by JFi|^((A) the set of -filters on A: 

Lemma 2.5. For any A e K and every F C A, if F £ J^i^ii {A) , then 1 € F. 

Proof. Clause 2 in Definition 2.1 implies that the constant 1 is a theorem of 
the logic 1=^ , hence its interpretation in every algebra belongs to every filter of 
the logic. I 

Comparing clause 2 of Definition 2.1 with (13) it is straightforward to see 
that: 

Lemma 2.6. For all ip € Fm, |=^ <p if and only if ■ 

Thus the two logics have the same theorems. This will be a key fact in finding 
a Hilbert style presentation of |=^ . Now we investigate the relation between 
the consequence relations and Kk for non-empty sets of assumptions. First, 

from Lemmas 2.2 and 2.6 it follows: 

Proposition 2.7. For all {ipo, . . . , fn-i} U {V'} C Fm, 

Wo,---,Vn-l} \=K <^ l-K A • • • A </9„_l ^ I 



Thus, \='^ is determined by the theorems of I-k . Moreover, this equivalence 
provides a polynomial reduction of the finitary relation of consequence of 
to the theoremhood of Kk ; thus, the c;omplexity of finite theories of is the 
same as that of the theorems of I-k; for certain fuzzy logics this complexity 
is known, see [3]. It is also interesting to notice that the way in which this 
reduction is effected coincides with the proposal put forward by Wojcicki [63, 
Section 2.10] for a general way of associating a logic (a consequence operation) 
with a set of logical formulas satisfying certain minimal conditions (what he 
calls an "entailment system"). In addition we have: 

Proposition 2.8. The logic I-k is an extension of the logic . 

Proof By finitarity and Lemma 2.6, we only need to prove that for any finite 
non-empty {ipo, . . . , (p„-i} C Fm and any tjj e Fm, if <po, Hk ^ 

then (fio, ■ ■ ■ tfn-i l~K V*- This follows directly from clause 1 of Definition 2.1 
and (13), given that 1 is the maximum of all algebras in K. I 

Now we are going to find the relations between the filters of the two logics. 
First of all, by Proposition 2.8 it readily follows that for an arbitrary algebra 
A, 

^zhk(A) C^i^^(A). (21) 
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If ^ G K this relation can be made more precise, as we can characterize both 
families of logical filters as certain kinds of algebraic filters. Recall that a subset 
F of a residuated lattice is an implicative filter when 1 G F and it is closed 
imder Modus Ponens (MP), that is, if a G F and a ^ b <E F then b <E F . 
All implicative filters are lattice filters. It is well-known that the I-k -filters in 
algebras of K, which are residuated lattices, coincide with the implicative filters. 

Proposition 2.9. If A & K then the filters of the logic \='^ on A coincide 
with the lattice filters of A . 

Proof. By Proposition 2.4 all lattice filters are filters of the logic. The converse 

also holds, that is, all filters of the logic will be lattice filters: The property (16) 
implies that all the filters of the logic will be order filters (increasing subsets) ; 
and Lemma 2.2 implies that they will be closed under conjunction. I 

Lemma 2.10. Let A G K, and let F C A be a non-empty order filter (or 
increasing subset). Then the following conditions are equivalent: 

1. F is an implicative filter. 

2. F is closed under that is, if a,b Cz F then a^b lE F , for all a,b G A. 

3. F is a lattice filter such that for all a CI A, if a E F then ^ a-k a E F . 

Proof. (1^2) because {b^ a-kb)) = 1. (2=>1) since from a-kb ^ a Ab 
and a* (a— > 6) < 6, we have that F is a lattice filter closed under MP. (2 3) 
since from a-kb^a/\b wc obtain that F is a lattice filter and obviously a € F 
implies a'^ e F . (3 2) because (a A 6)^ < a 7k- 6. I 

Since both logics are defined from the class K, they are characterized by 
their filters on the algebras in K . Therefore: 

Corollary 2.11. I-k is the extension of |=^ obtained by adding to it any one 
of the following rules: 

(MP) (p,(p^ip h V- 

(Adj^) ip,il) h (p-kip. 

(square-closing) ip \- (f"^ . I 

In this statement, by "extension of a logic by adding a rule" we mean the 
weakest logic containing the given one and satisfying the stated rule. This 
expression is more clear in the context of Hilbert-style presentations of the 
logics. We finish the section by finding one for |=^ . 

For each variety K of residuated lattices, we denote by Thm,{K) the set 
of theorems of Kk, which by Lemma 2.6 is also the set of theorems of ■ 
This set of formulas is semantically determined, because it corresponds to the 
equations of the form « 1 true in K , and does not depend on any particular 
axiomatization of Kk- Actually, it is known that I-k can be axiomatized by 
taking all the formulas in Thm{K) as axioms and the rule of Modus Ponens. 

Formally, we take an inference rule to be any set of pairs {F , (p) where 
F is a finite set of formulas (if the set can be described by a single scheme 

r 

then it is commonly written as F h or in fraction form as — ). To find an 

axiomatization of the logic |=k consider the following two rules of inference; 
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(Adj-A) {({^,V},<pAV) : e Fm}. 

(MP-r) {{{ip,ip^ilj} : ip,ip G Fm and 93 ^ V e 77im(K)}. 

Notice that the rule (MP-r), a restricted form of Modus Ponens, can be applied 
only when the premise of the form ip ^ ip belongs to Thm(K) . 

Theorem 2.12 (Completeness). The logic is axiomatized by taking all the 
formulas in Thm{K) as axioms, and the rules (Adj-A) and (MP-r) as rules of 
inference. 

Proof. Let us first see that each axiom and rule is satisfied by |=^ : 

- U <pG Thm{K) , then by Lemma 2.6 ip. 

- The rule (Adj-A): Lemma 2.2 in particular implies that ipjip |=^ ip Aip. 

- The rule (MP-r): If (f ^ tp G Thm{K) and v € }lom{Fm, A) for some 
A G K, then v{(p ip) = v{ip) — * v{4') = 1, so v{(fi) ^ v{ip) and then 
v{(p) A v{ip — > V) = f^(v') ^ ^^(V')- By Lemma 2.2 again, this means that 

Now, proceeding by induction on the length of the proof it is easy to see that, 
if there is a proof of ip from a set of assumption tpo, • • • , <fn-i in the axiomatic 
system, then v'o, • • • , fn-i |=k V'- 

Conversely, assume now that ipQ, . . . , ipn-i 1=^ ^ > Proposition 2.7 this means 
that l-K {ifio A • • • A ifin-i) Ip, so {ipo A • • • A (fin-i) ip & Thm{K) is an 
axiom of the system. Therefore, n — 1 applications of the rule (Adj-A) followed 
by one application of the rule (MP-r) yield a proof of ip from {^po, . . . , (^n-i} 
in the axiomatic system. This ends the completeness proof. I 

If, as it happens in most of the examples studied in the literature, one has 
an axiomatic presentation for I-k that uses a set of axioms AX{K) and only 
the ordinary rule of Modus Ponens, then the set AX{K) can replace the set 
Thm{K) in the presentation given in Theorem 2.12. This is so because each 
application of Modus Ponens in a proof of a theorem of I-k will in fact be an 
application of (MP-r), therefore the same proof will be a proof in |=^ . 

The algebraiz ability of Kk implies that, from any equational presentation 
of the variety K , an axiomatic presentation of the logic Kk can be obtained, 
see [9, Theorem 8.0.9]. This presentation has Modus Ponens among its rules, 
but has other inference rules besides the axioms (basically, the rules expressing 
congruence of the equivalence formulas). To find an axiomatic presentation of 
Kk using only Modus Ponens as rule, which would yield an axiomatic presenta- 
tion of 1=^ , one can use the local deduction theorem (15) and this will turn all 
these rules into theorems, which can then be taken as axioms. 

When the set of theorems of is decidable, both the set of axioms and 
the set of rules of our axiomatization of will be decidable, and in this case 
the given axiomatic presentation could be called "in the Hilbert style" in full 
sense of the term. Clearly, this will happen when the equational theory of K is 
decidable. Notice that, even when the set of theorems of I-k is not decidable 
but recursively enumerable, using Craig's technique [16] it is not hard to replace 
our proposed axioms and rules for |=^ by other ones that are decidable. 

After Theorem 2.12, Corollary 2.11 can be read, more or less informally, as 
saying that ]=k is obtained from Kk by weakening the rules of Modus Ponens 
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and Adjunction, namely, restricting the rule of Modus Ponens to (MP-r) and 
replacing Adjunction for ★ by Adjunction for A. 

3 Algebras and models 

As we already pointed out, the variety K is the equivalent algebraic semantics of 
the logic l-K- This means that K is the algebraic counterpart of I-k according to 
a well established general paradigm of the algebraization of a logic, namely the 
theory of algebraizable logics initiated by Blok and Pigozzi in [8] (see also [17]). 
As to the relation between K and the logic |=k j it goes beyond the completeness 
result contained implicitly in its definition, but its description needs a more 
general framework because, as we will show in Section 4, in general the logic 
is not algebraizable. 
Wc are going to consider two general, abstract theories of the algebraization 
of a logic. Both define the algebraic counterpart of a logic starting from the 
notion of a reduced model, which is defined in terms of the Leibniz congruence. 
If {A,F) is an arbitrary matrix, its Leibniz congruence flAF is the largest 
of all congruences of A that are compatible with F in the sense that they do 
not relate elements inside F with elements outside F\ that is, 

flAF = max{6' G CoA : if (a, 6) G 6* and a G F then h G F). 

It can bo shown that such a congruence always exists and can be characterized 
syntactically. A matrix is reduced when QaF is the identity; this means that 
the identity relation is the only congruence of the algebra that is compatible with 
F . Notice that these notions are piirely algebraic ones, and are not influenced 
by the fact that the matrix is or is not a model of some logic. 

The first abstract theory we consider is the general theory of matrices [63], 
which forms the oldest part of abstract algebraic logic. This theory takes as 
algebraic conterpart of a logic L the class Alg*(L) of algebra reducts of the 
reduced models of L: 

Alg*(L) = { A : 3F C A , (A, F) is a model of L and SIaF = Id}. 

If L is algebraizable, then Alg*(L) coincides with its equivalent algebraic seman- 
tics. This is also the class considered by Rasiowa for the so-called implicative 
logics treated in [.59]. 

A more general theory is introduced in [35] , it is proposed to take generalized 
models as the tool to associate a class of algebras with a logic. If {A,C) is a 
g-matrix, then its Tarski congruence is the largest congruence of A that is 
compatible with all the members of C ; it can be seen equal to 

i^AC = fl flAF. 

Fee 

A g-matrix is reduced when its Tarski congruence is the identity, and then the 
class of L -algebras Alg(L) is defined as the class of algebra reducts of the 
reduced g-models of L, that is, 

Alg(L) = {A : 3C C P{A) , {A,C) is a g-model of L and ^aC = Id). 
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It is easy to sec that Alg(L) is the class of subdirect products of algebras in 
Alg*(L), so in general Alg*(L) C Alg(L). The empirical study of examples 
and the theoretical work developed in [35] and subsequent papers (see [29, 38]) 
supports the adoption of the class Alg(L) as a better definition of the algebraic 
counterpart of a logic L in the most general case. 

The two theories agree in a large class of logics, first considered by Blok and 
Pigozzi in [7]: the class of protoalgebraic logics, which arc those where the be- 
haviour of matrix semantics and of the Leibniz operator is good enough to obtain 
a smooth transfer between logical and algebraic properties. In [35, Proposition 
3.2] it is shown that for a protoalgebraic logic L , Alg*(_L) = Alg(_L) , but in 
general these two classes can be different. Since, as we show in Section 4, most 
of the logics are not protoalgebraic, we should identify the class Alg(|=^) 
in order to determine the algebraic counterpart of . 

To this end, notice that by Lemma 2.2, is semilattice based with 
respect to K in the sense of [48, p. 76]. This enables us to draw a number 
of consequences. To begin with, for a semilattice based logic L , Proposition 
3.1 of [48] contains a practical characterization of the class Alg(_L) : If L is an 
arbitrary semilattice based logic with respect to K then Alg(L) is the so-called 
intrinsic variety of L, that is, the class of algebras (variety) defined by the 
equations Lp k, xp such that and are interderivable with respect to L , that 
is, such that Lp i^- In our case, where L is \='^ , Alg([=^) is determined 
by =|Nk ' then Corollary 2.3 yields: 

Proposition 3.1. Alg(|=^) = K. I 

In the theory of [35], among the g-models of a logic a prominent role is played 
by the so-called full g-models, i.e., the g-models {A,C) of a logic L that are 
of the form C = {^."'^[-F] : F G J-'i\-j^{B)} for certain homomorphism h from 
A onto B. In Corollary 2.12 of [35] it is shown that Alg(L) is also the class of 
algebra reducts of the reduced full g-models of L ; in our case these models can 
be characterized in a very precise way: 

Proposition 3.2. Let {A,C) be an arbitrary g-matrix. Then {A,C) is a re- 
duced full g-model of |=^ if and only i/ A e K and C = Ti^iA) . 

Proof. If {A,C) is a reduced full g-model of , in particular it is a reduced g- 
model, and by the general definition of Alg(L) mentioned above, A G Alg(|=^) , 
that is, A G K by Proposition 3.1. Now we can apply Theorem 2.30 of [35], 
which implies that on each algebra there is a unique reduced full g-model of a 
logic. Since by definition the g-matrix (^A, !Fi^^{A)^ is always a full g-model, 

together with Proposition 2.9 this implies that C = Ti/\{A). This also proves 
the converse. I 

In turn, this yields a characterization of the class K : 

Corollary 3.3. Let A be any algebra. Then A G K if and only if there is a 
family C of filters of the logic such that the g-matrix {A,C) is reduced. I 

Proposition 3.2 shows that we can always take the family of all lattice filters 
of the algebra A as the family C . 
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The general study of semilattice based logics in [48] does not determine 
Alg*(L) in general; but here we can determine it by an ad-hoc argument: 

Proposition 3.4. Alg*(^^) = K. 

Proof. Since Alg*(^^) C Alg(|=^) is valid in general, by Proposition 3.1 we 
have that Alg*(^^) C K. To prove the converse inclusion, take any A G K. 
Then by the algebraizability of I-k with defining equation a; ~ 1, the matrix 
{A, {1}) is a reduced model of I-k, and by Proposition 2.8 every model of I-k 
is also a model of . Therefore (^A. {1}) is a reduced model of |=^, and by 
the definition of Alg*(L), this implies that A e Alg*(|=^). I 

Note that Propositions 3.1 and 3.4 show that K is the algebraic counterpart 
of h [J in a very strong sense, as the two general theories coincide in this case. 

The particular case of this result for K = MV, the variety of MV- algebras, 
is stated in Corollary 3.5 of [33]. Unfortunately, the proof given there is flawed, 
but we have now proved it more in general. 

We end the section with a technical result which will be needed in the next 
section and which will allow us to obtain a characterization of the reduced 
models of , something that can not be obtained from the general theory; 

Proposition 3.5. For all A and all F G J^i^^{A), there exists the set 

F+ = min{G e JR,^^ {A) : QaG = OaF}. (22) 

This set F+ satisfies the following properties: 

1. is a \-K -filter. 

2. F+ C F. 

3. is the only filter having OaF as its Leibniz congruence. 

4. F+ = I /OaF. 

Proof. Prom the general definitions it follows that if _F G .H,^ (A) then QaF G 

^°Aig*(|-^)^' ^aF is a congruence of A such that the quotient 

A/OaF is in Alg*(^^). By Proposition 3.4, Alg*(l==^) = K, thus OaF e 
CokA. On the other hand, since the stronger logic Kk is algebraizable with 
equivalent algebraic semantics K , the mapping f2A is an isomorphism between 
the lattices J^i\-^^{A) and Co^A (see [38, Theorem 3.13] for instance); thus, 
there exists a unique F+ e !Fi\-^^{A) such that f2AF~^ = OaF . Since the equa- 
tion defining the algebraizability of Kk is .r « 1, F+ = 1/^7^^+ = I/QaF 
(which shows 4). We prove that F+ Q F: if a e F+ then (a, 1) G OaF , but 
by Lemma 2.5, we have that 1 G F and by the compatibility of OaF with 
F, a G F. This shows 2, and the points 1 and 3 are true by construction. 
By (21), F+ G n,<i{A), therefore F+ G {G G Ti.^ : OaG = OaF} and we 

have to prove that it is its minimum: take any G G {G G JFi|_s;(A) : OaG = 

OaF} and consider the set G+ constructed in the same way as F+ : We already 
know that G+ C G, that G+ G Tii-^{A) , and that OaG+ = OaG. Therefore, 
OaG^ = OaG = OaF = OaF~^ . By the mentioned isomorphism, this implies 
F+ = G+,so F+ CG. I 
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The filters with the property (22) were introduced and studied in depth 
in [36], where they are called Leibniz filters. There it is shown that they exist 
for every protoalgebraic logic, but their existence for non-protoalgebraic logics 
is unknown in general. This gives an independent interest to Proposition 3.5. 
Moreover, it is easy to use it to obtain the following characterization of the 
reduced models of . 

Corollary 3.6. A matrix {A, F) is a reduced model of |=^ if and only if A G K 
and F is a lattice filter of A such that F+ = {1} . 

Proof. If {A,F) is a reduced model of , by Proposition 3.4 A G K and 
by Proposition 2.9 F is a lattice filter of A. By algebraizability, {1} is the 
only filter of Kk on A having the identity as its Leibniz congruence. Hence 
F~^ = {!}• The converse is also obvious given that f^AF = f2AF~^ ■ ■ 

There are several ways to rephrase the condition that F"*" = {!}. For 
instance, by part 3 of Proposition 3.5, F+ = {1} is equivalent to saying that 
{1} is the only filter G of I-k whose Leibniz congruence ^TaG is compatible 
with F . Or, by part 4 of Proposition 3.5, this is to say that if (a, 1) G f2AF 
then a = 1 . However, we do not have a working characterization of OaF when 
F G J-'i,_!i(A) for an arbitrary A; thus the characterization of the reduced 
matrices in Corollary 3.6 is of little use in general. However, in the next section 
we will find better ones in case the logic is protoalgebraic, and indeed some of 
them will be shown to be equivalent to the property of being so. 

4 Classification in the hierarchies of abstract al- 
gebraic logic 

In this section we investigate the location of the logic inside the two general 
hierarchies of logics considered in abstract algebraic logic: the Leibniz hierarchy 
and the Prege hierarchy; see [17, 30, 38] for more details on the hierarchies 
and on abstract algebraic logic in general. The Leibniz hierarchy is organized 
around properties of the Leibniz operator on the filters of the logics; we deal 
with it later. Let us begin with the Prege hierarchy, which is organized, so to 
speak, around the kind of replacement properties of the logic. The basic, largest 
class in this hierarchy is that of selfextensional logics, which are the logics L 
whose interderivability relation Hhi is a congruence of the algebra of formulas. 
This means that L satisfies the following weak form of the replacement property: 
For any a, f3,(fi{x,y) € Fm, 

if then <p{a,y) v{P,y). (23) 

We see that all our logics belong to this class: 

Proposition 4.1. For each variety K of residuated lattices, the consequence 
relation |=k selfextensional. 

Proof. We have seen in Corollary 2.3 that tp =||=k V' holds if and only if K |= 
(fi ip. This last relation is always a congruence relation. I 
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The next class in the hierarchy is that of fully selfextensional logics, which 
are the logics whose full g- models inherit the property of replacement (23); for 
this it is enough to postulate that for each algebra A e Alg(L) , the interderiv- 
ability relation of the "basic" full g-model on A , which is {A , A) , is a 

congruence of A. Then: 

Corollary 4.2. For each variety K of residuated lattices, the consequence re- 
lation is fully selfextensional. 

Proof. By Proposition 3.1, for each K we have that Alg(|=^) = K and by 
Proposition 2.9, if A G K the filters of |=^ on A are the lattice filters of 
A. It is well-kown that in a lattice, if two elements generate the same filter 
then they are equal. Thus the interderivability relation associated with the g- 
matrix (^A,Ti^s^{A)^ is the identity, which is trivially a congruence. Since by 

Proposition 3.2 the g-matrices of this form are the reduced full g-models of \='^ , 
this establishes that this logic is fully selfextensional. I 

Fully selfextensional logics form a smaller class than that of selfextensional 
logics in the Frege hierarchy, and they have better properties. The other two 
classes in the Frege hierarchy are those of Fregean logics and of fully Fregean 
ones. They are defined similarly to the preceding ones, but requiring the postu- 
lated replacement properties to hold relatively to every theory of the logic (and 
of the full g-models, respectively). Thus, a logic L is Fregean when for each 
theory T of L, the interderivability relation of L modulo T is a congruence of 
Fm . This corresponds to the following strong form of the replacement property: 
For any theory T of L, any a, (3, (p{x,y) G Fm, 

if T,a hL/3 and T,/? a then T,(p{a,y) 'p{P,y). (24) 

Fregean logics were introduced in [35, 56], and have been extensively studied 
in the context of protoalgebraic logics in [19, 20], see also [17]. Fully Fregean 
logics are those that inherit the Fregean character for all their full g-models, 
and form the smallest and best behaved class in the hierarchy. Next we see that 
among our logics only those corresponding to varieties of generalized Heyting 
algebras belong to this class, and that they coincide with those that are Fregean. 
Generalized Heyting algebras can be informally described as Heyting alge- 
bras possibily without minimum; relatively to the variety RL they are defined 
by the equation 

x-ky Pi X Ay. (25) 

These algebras are called relatively pseudo-complemented lattices in [59], and 
Brouwerian algebras^ in [40] and other works. Had we developed our theory 
in the restricted case of subvarieties of FLgw , then "Heyting algebras" should 
replace "generalized Heyting algebras" everywhere in the paper. 

Proposition 4.3. Let K he a variety of residuated lattices. Then the following 

conditions are equivalent: 

1. The logic |=^ is fully Fregean. 

■^Notice that the name "Brouwerian algebras" has also been used in the literature to denote 
the duals of Heyting algebras. 
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2. The logic |=i< «s Fregean. 

3. K is a variety of generalized Heyting algebras. 

Proof. (1^2) is trivial. 

(2 3) Let us note that each variable x is interderivable with 1 modulo the 
theory generated by x, that is, {x,x} \='^ 1 and {a;,l} x. From the 
assumption that |=k is Fregean we infer that x-kx and 1*1 are interderivable 
modulo the same theory. In particular, {x ,1*1} |=[^ x-kx, that is, x x-kx. 
Since the converse inference always holds, we conclude that x » x^ holds in 
K, which, as is well known, implies that all the members of K are generalized 
Heyting algebras. 

(3 ^ 1) If A e K then by Proposition 2.9 Fi._:i(A) = FiA(A), and it is 
well known that in a generalized Heyting algebra, for each lattice filter F , the 
relation a = b Fi^ {F, a) = Fi^ {F, b) is a congruence. This tells us that 

1=^ is fully Fregean. I 

Summarizing, our class of logics is divided into two groups as far as the 
Frege hierarchy is concerned: Those generated by a class of generalized Heyting 
algebras are not properly substructural because they satisfy (25), and are fully 
Fregean; the rest are fully selfextensional but not Fregean. We are going to find 
the same division later on in this section. 

Now we start the study of the classification of our logics in the Leibniz hierar- 
chy. This hierarchy is much richer and more coinplic;ated than the Fregean one, 
and most of its classes can be defined or characterized in several ways, although 
the majority of them concern several properties of the Leibniz operator; this 
is the mapping 

F I — > HaF 

restricted to the set of all L -filters on a fixed algebra A. 

The largest class in the Leibniz hierarchy is that of protoalgebraic logics. 

They can be defined in a number of equivalent ways. We first consider them as 
the logics such that the monotonicity condition 

if G C then OiG C n^F (M) 

holds for every algebra A and every pair of filters F, G of the logic over A . 
One can also consider the following particular case of condition (M): 

if G C and HaF = Id then OiG = Id (M') 

It is not diflicult to see that condition (M') is strictly weaker than (M) and 
is not sufficient to guarantee protoalgebraicity; one example is the fragment of 
classical propositional logic with only A, V and 1, see [34], and the reason 
is that the filters of the reduced models of this logic have exactly one point. 
Next we prove, among other facts, that in our case this restriction is indeed 
sufficient. In the proof we use the well known fact that if F is a I-k -filter then 
nAF= {{a,b) eAxA-.a^bGF}. 

Theorem 4.4. Let K be a variety of residuated lattices. Then the following 

conditions are equivalent: 

1. The logic |=^ is protoalgebraic. 
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2. For all A and all F e JR^^ (A) , F+ = max{G e J^ihA^) : G C F} . 

3. A matrix {A, F) is a reduced model of if and only if A E K and F is a 
lattice filter of A such that {1} is the only implicative filter of A contained 
in F. 

4. For every A e K and every F,G G J^i^i:{A), if G C F and OaF = Id 
then QaG = Id. 

Proof. (1 2) If G is a I-k -filter such that G C F, then it is also a |=^- 
filter so, if is protoalgcbraic, HaG C iT^-F = ^^aF^ . But G and F'^ are 
also l-K -filters, thus by the algebraizability of I-k, the mapping f2A is an order 
isomorphism on the lattice of I-k -filters, therefore G C F+. 
(2=>3)If A E K then {1} is certainly the smallest implicative filter contained 
in a given lattice filter. The result then follows from Corollary 3.6, taking 
Propositions 3.4 and 2.9 into account. 

(3 => 4) If {A,F) is a reduced model of |=^ then the characterization in 3 
implies that {A,G) will also be a reduced model whenever G C F . 
(4 1 ) Let A be an arbitrary algebra and F,G £ {A) with G C F. We 
are going to prove that HaG C !7a^ • By Proposition 3.5 we can replace G with 

; and therefore without loss of generality we can assume that G G (^) • 
Let us denote by GV the smallest I-k -filter including GU f +. It is clear 
that F+ CGUF+ CGV F+. Next we prove that G V F+ C F. Since G and 
F~^ are hK-filters and F is an |=^-filter, in order to prove that G VF+ C F it 
is enough by Lemma 2.10 to take a & G and b € F+ and show that a-kb € F . 
Using that 6 < a ^ (a * 6) it follows that a {a * b) G F+ . Therefore, 
{a,a-kb) G OaF^ = flAF . Finally, from the previous fact together with that 
a € G C F we get that a-kb € F. _ _ 

Thus, we know thatj?'+ C GVF+ C F. Now we define A = A/f2AF+^ G = 
{G\JF+)/DaF+ and F = F/f2AF+ . By Proposition 3.4 we know that AgK. 
And since IT^F = flAF^ we know that i^^F = Id. Using the assumption 

it follows that JTjG = Id. Thus, flAF+ = f2A{Gy F+). Using that 04 
is an isomorphism between !Fi\-^^{A) and CokA (because I-k is algebraizable) 
we obtain that _F+ = G V F^ , i.e., G C F'^ . Using again the isomorphism 
we get that JTaG C HaF^ . Hence, since HaF = f2AF'^ it follows that 
OaG C OaF. I 

Notice that the statement in part 2 of Theorem 4.4 contains two different 
facts: it says that for a given filter F of there exists the largest filter 
of l-K contained in it, and it says that this largest filter coincides with F+. 
It is interesting to observe that in general this maximum need not exist, as 
shown in Example 1 in Appendix B. But notice that a weaker property always 
holds: by a typical application of Zorn's Lemma, if G is a filter of I-k and 
G C F for a filter F of ' then G can be extended to a filter of I-k that 
is maximal among those contained in F . Even more, the mentioned maximum 
may exist in non-protoalgebraic logics without being equal to F+ . One example 
where this happens is the class of MTL algebras. The maximum exists in each 
algebra in this class because if As MTL and F is a lattice filter of A, then 
the set {a € A : a" G F for every n < w} is an implicative filter (because 
g2n Ab'^'' = {a Abf" = (a Ab)" -k (a Ab)" ^ a"" i^b"" = iai.b)"') and it is indeed 
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the maximum implicative filter inside F . On the other hand, as it will be shown 
later on, the logic \=^tl ^'^^ protoalgebraic (see item 1 after Theorem 4.9). 
Therefore, Theorem 4.4 implies that there must exist a MTL algebra (e.g.. 
Example 2 in Appendix B) with a filter F of |=^jl where the largest filter of 
hiviTL inside F exists without being equal to F~^ . 

Let MV denote the class of MV algebras, which are the algebraic counterpart 
of Lukasiewicz's infinite-valued logic. In [33, Theorem 3.11] it was shown that 
|=^Y is non-protoalgebraic. In Example 2 in Appendix B a much simpler proof 
is given, by considering Chang's algebra. Another interesting algebra where (M) 
fails is the product algebra given in Example 3 of Appendix B; this proves that 
|=P is non-protoalgebraic, where fl is the class of product algebras. 

It is obvious that non-protoalgebraic logics must always yield instances of 
algebras and filters where (M) fails. However, this seems not the best strategy 
to prove non-protoalgebraicity. The difiiculty is that there are varieties (e. g., 
MV and fl) where the Leibniz operator is monotonic over lattice filters in a 
generator of the variety (e. g., when the generator is a simple algebra) while 
there are other algebras in the variety where the monotonicity fails. Hence, 
providing an equational characterization of protoalgebraicity has the advantage 
over the previous one that it is enough to check it in the algebras generating 
the variety. 

The proof is based on another characterization of protoalgebraicity of : 
the existence of a set of formulas A{x,y) in two variables such that 

9\=^A{x,x) and x,A{x,y)^^y (P) 

Since |=^ is finitary and conjunctive (2.2), the set A{x,y) can actually be 
reduced to just one formula S{x,y). We are going to see that we can always 
take (x— »?/)"★ (y-^ a;)" , for some n < w, as the formula d{x,y). Notice that in 
general there is no uniqueness, up to equivalence in |=^ , of the formula S{x,y) 
satisfying (P); for instance, for classical propositional logic we can consider 
either the formula x—^yov the formula x y, which are not equivalent in this 
logic. 

Consider, for any natural number n , the variety Protn C RL of the residuated 
lattices that satisfy the following equation: 

X A ((x ^ y)" * (y ^ a;)") =^ y (Prot„) 

Note that, by commutativity and associativity of *, this is actually the same as 
a; A (a; y)" =^ y. This variety can be alternatively defined by other equations 
with logical significance: 

Theorem 4.5. Let n^l. Any of the following equations can replace (Prot„) 
in the definition of the variety Protn relatively to the variety RL; 

xAy"«a;*y" (SC„) 

X A (x ^ y)" =^ y (MP„) 

xA(x^y)"A(y^x)"=^y (SMP„) 

Proof. Let us denote provisionally^ by SCn, MPn,SMPn the varieties defined by 
the respective equations. It is straightforward that SC„ C MPn C SMPn C 

'^Thc names have been chosen so as to follow the assoeiations SC: "Strong Contraction", 
MP: "Modus Ponens" and SMP; "Symmetric Modus Ponens". 
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Protn , so wc have only to show that Protn C SC„ in order to establish the 
statement. First we show that if A € Protn then 

A ^ a;" « a;"+^ (26) 

EaG A, by residuation a s$ a"^a"+i = a"^a"+i . Hence, a" (a"^a"+i)", 
i.e., a" = a"A(a"^a"+i)". Using (Prot„) this impHes that a" ^ a"+^ Thus, 
a" = a"+i, which shows (26). 

Now, in order to prove that Protp C SCn , let A E Protn and let a,h E A. 
It is enough to prove that a A 6" ^ a-k b"^ , but by (26) it is enough to check 
that a A 6"'" < a ★ 6" . By residuation 6" < a — > (a 7k- 5") = a ^ (a ★ 5") . Hence, 
aA6"-" ^ aA ((a^(a*6"))". Using (Prot„) this implies that aA6"-" < a*6". 
This completes the proof that SCn = MPp = SMPn = Protn • ■ 

The simplest and more workable among the four equivalent equations defin- 
ing the class Protn seems to be condition (SC„ ), as it uses only the operations A 
and Recall that the operation ★ is used to defined the exponential notation, 
so that the other conditions use the three operations A , ★ and . 

The significance of the family of classes Protn , as well as the justification for 
its name, lies in the following important result: 

Theorem 4.6. Let K be a variety of residuated lattices. Then the following 

conditions are equivalent: 

1. The logic |=^ is protoalgebraic. 

2. There is an n < u> such that K |= x A ((x y)" * {y ^ a;)") =^ y, that is, 
such that K C Protn • 

Proof. (2 1) If we take d{x,y) := {x ^ y)^ * {y ^ x)"' then the first condition 
in (P) holds trivially, and the second one is equivalent to the assumption. 
( 1 2 ) Consider the algebra of formulas Fm and the set 

6:= {(</3,V) eFmxFm: {x^y)-k{y^x) I-k ( y ^ ■^) ★ (■^ ^ </?) } . 

It is well known that ^ is a congruence of Fm (it is actually the Leibniz 
congruence of the I-k -theory generated by {x ^ y) -k {y ^ x)) , and obviously 
{x,y) € 9 (indeed, it is the smallest one with this property). By the Local 
Deduction Theorem (15) for I-k it is easy to see that 6 is compatible with the 
theory T of |=^ generated by the set {(x — > y)" * (y — > a;)" : n < w} . Hence, 
9 C f2FmT. Let T' be the theory of generated by T U {x} . By the 
monotonicity given by the protoalgebraicity assumption, 9 C fipmT' , i.e., 9 is 
compatible with T' . Since {x,y) G 6 and x G T' , we conclude that y G T' , 
that is, 

{x} U{{x^yr*{y^xr -.UK co} y 
Since |=k is finitary, there is an n < w such that 

{xA{{x^yrk{y^xr))^y, 
which is equivalent to the statement in 2. I 
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Conditions (26) also define an interesting family of subvarieties, as do other 
equations which will be of interest for our research. Let us formally introduce 
them. Consider the equations 

X V (x" ^ y) » 1 (EM„) 
cc" Ay" (IMC„) 
x" « x"+i (E„) 

The varieties of residuated lattices given by these equations will be denoted, 
respectively, by EMp, IMCn and £„. The varieties EMn and En have been widely 
considered in the literature under the same names, see [40, pp. 96 and 463], 
and they correspond, respectively, to the variety generated by the simple n- 
contractive residuated lattices and to the variety of the n -contractive residuated 
lattices. As for IMCn , the name relates to the property called "Idempotent Meet 
Contraction" (cf. Lemma 4.7). 

It is straightforward to check that for every K G {EM, Prot, IMC, E}, if 1 ^ 
n ^ m then Kn C Km . Indeed, using the MV chain with n + 2 points we 
get that if 1 < n < m then Kn C K^. Moreover, the cases n = and 
n = 1 yield well-known varieties: For n = all the previously defined varieties 
coincide with the trivial variety, except in the cases of SC and IMC, where 
SCo = RL = IMCq. For n = 1 it is not difficult to show that EMi is the class of 
generalized Boolean algebras while Proti = IMCi = Ei is the class of generalized 
Heyting algebras. In case we add the condition that is the minimum then 
we obtain the usual classes of Boolean and Heyting algebras, respectively (and 
FL -algebras instead of RL). 

It is well known that in every residuated lattice the set of idempotent ele- 
ments is closed under join, and that in general this is not the case for meet, as 
Example 1 in Appendix B shows. However, it is a simple exercise to show: 

Lemma 4.7. Let n ^ 1. // A e En, then the following conditions are equiva- 
lent: 

1. A 1= a;" A 7/" w x" ★ y" . 

2. y4 ^ A « (x A y)" . 

3. The set of idempotent elements of A is closed under meet. I 

It is not difficult to realize (see Lemma 4.8) that we can replace the equation 
(IMC„) by the equation (EM„) plus any of the properties in the previous 
lemma. It is obvious that in all MTL algebras idempotent elements are closed 
under meet, but notice that the class of residuated lattices where idempotent 
elements are closed under meet is strictly bigger than MTL, as witnessed for 
instance by Example 4 in Appendix B. 

In the proof of Theorem 4.5 we have shown that Protn C E„. However we 
can do better: 

Lemma 4.8. Let n^l. Then, EM„ C Protn C IMCn C En. 

Proof. Let us start with EMn C Protn • It is well known that EMn is the variety 
generated by simple n-contractive algebras (see [40, Chapter 11]). Now suppose 
that A \= (EM„) and A is a simple n-contractive residuated latice. Then, for 
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every pair of elements a,b A it holds that either 6 = 1 or &" = 0. Thus, in 
both cases, a A 6" = a* 6". Therefore, A \= (SC„). After Theorem 4.5, this 
establishes that EMn C Protn . The other two inclusions are straightforward. I 

In the next result we estabUsh, among several things, that the inclusions are 
proper. We notice that in the literature there are at least two different ways 
to consider an ordinal sum of a family of residuated lattices: one way [50, 45] 
identifies the maximum 1 of one algebra with the minimum of the next algebra 
(this applies only to bounded algebras and when the family is ordered, usually 
well-ordered), and the other way [2] identifies the maximum 1 of all the algebras 
in the family. In this paper we always use the term "ordinal sum" in this last 
sense, which indeed is the standard approach of ordinal sums in the case of 
hoops and semihoops. 

Theorem 4.9. Let n^2. Then: 

1. The equations (Prot„), (IMC„) and (E„), and their equivalents, are pre- 
served under the operation of ordinal sums, while (EM„) is not. 

2. EMn £ Protn £ IMCn £ En. 

3. MTL n EMn £ MTL n Protn £ MTL n IMQ = MTL n En . 

4. MV n EMn = BL n EMn ^ BL n Protn = BL n En . 

5. // A is an MTL chain, then A G Protn if and only if A is an ordinal sum 

of simple n -contractive MTL chains. 

Proof. 1. The negative part follows from the fact that the ordinal sum of the 
Lukasiewicz chain of n + 1 -values with itself does not satisfy (EM„) . For the 
positive part (which also works for n ^ ) we only need to take care about the 
case where the two elements involved in the equations are in different compo- 
nents, and this can be straightforwardly checked by the reader. 

2. The fact that EMp ^ Protn is witnessed by the ordinal sum of the Lukasiewicz 
chain of n + 1-values with itself; indeed, it shows that BL n EMn BL n Protn , 
and hence a fortiori that BL n Protn ^ EMp . The strict inclusion Protn £ IMCn 
is witnessed by Example 5 in Appendix B; actually, it shows that MTLn Protn £ 
MTL n IMCn . Finally, IMCn 5J En is witnessed by Example 1 in Appendix B. 

3. The same counterexamples that were given in part 2 work here. And 
the only new inclusion is that MTL PI En C IMCn. Let A e MTL n En. 

We want to prove that |= .x" A y" w .t" ★ y" . Since we are consider- 
ing MTL algebras we can suppose that A is a chain. Let a,b G A. Then, 
a" A 6" = (a A 6)" = (a A 6)" ★ (a A 6)" < a" ★ 6" < a" A 6" . Therefore, all these 
inequalities are equalities. 

4. The first equality follows from [40, Theorem 11.19], [14, Theorem 1.7] and [15, 
Proposition 3.1]. For the inequality, the same counterexamples that were used 
in part 2 work here again. Finally, we have to show that BL n En C Protn. We 
remind the reader that BL \=xAy~yir{y^x). Take any A & BL fl En and 
any a,bGA. Then oA6" = 6"*(&"^a) = 6"*6"*(6"^a) < 6"*a < aA6". 
Therefore, a A 6" = a ★ 6" and so ^ |= (SC„ ) , that is, A G Protn • 

5. By 1 it is trivial that if A is an ordinal sum of simple n-contractive MTL 
chains then A |= (Prot„) . Let us assume now that A |= (Prot„) . Then 
we know that A \= (E„) . Hence, two elements a,b G A are in the same 
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Archimedean component iff a" = 6" . It is obvious that every Archimedean 
component is a simple n -contractive MTL chain. We only need to check that 
A is the ordinal sum of its Archimedean components. In other words, we have 
to check that if a, h are two elements in different components then a* 6 = a l\h . 
Let us assume that a, h are in different components and that a <h (remember 
that we are in a chain). Since they are in different components it holds that 
a < Thus, a = aA&"s^aA(a^(a* fe))" < (a ★ 6)" < a ★ 6 < a A 6 < a. 
Therefore, all these inequalities are equalities. I 

We note that MTL chains coincide with FLeu, chains, and in this setting 
the restriction to chains in part 5 of Theorem 4.9 is unavoidable; this necessity 
is witnessed for instance by Example 4 in Appendix B. 

As a consequence of Theorem 4.9 we have the following facts: 

1. If K is a variety of residuated lattices such that \=-^ is protoalgebraic then 
there exists an n < a; such that all algebras of K are n -contractive (i.e., K C 
Ep ). In particular, it follows that if K is any of the varieties RL, MV, fl, BL, MTL 
or FLew then is non- protoalgebraic. 

2. If K is a variety of residuated lattices such that |=k is protoalgebraic then in 
all algebras of K the meet of idempotent elements is always an idempotent 
element. 

3. If K C MTL, then the logic |=^ is protoalgebraic if and only if there exists a 
natural n such that all chains in K are ordinal sums of simple n-contractive 
MTL chains. We point out that there are finite MTL chains not defining a 
protoalgebraic logic, for instance Example 5 in Appendix B. 

4. If K C BL, then the logic |=^ is protoalgebraic if and only if there exists 
a natural n such that K C En . In particular any finite BL chain defines a 
protoalgebraic logic. 

5. If K is the variety generated by a family of continuous t-norms (over the 
real unit interval), then K defines a protoalgebraic logic if and only if K is 
the variety of Godel algebras. This is a consequence of the fact that the 
standard Godel t-norm is the only continuous t-norm that is n-contractive 
for some n ^ 2; and indeed it is n-contractive for every n S w. In fact, 
the logic preserving the degrees of truth over Godel algebras is not only 
protoalgebraic but algebraizable, as we show below. 

6. The equation (Prot„) (and its equivalents) gives a characterization of or- 
dinal sums of simple n-contractive MTL chains that is alternative (possi- 
bly simpler) than the one stated in [47, Prop. 4.24]. In this paper these 
ordinal sums were characterized using (both) equations a;" « and 

(y"-^a:)v(a:^(a:*y))«l. 

Now we investigate when the logics preserving degrees of truth are equiv- 
alential. By definition |=^ is equivalential when there is a set of formulas 
A{x, y) in two variables satisfying the condition (P) and the condition 

A{x, y) U A{z, w) 1=^ A{x oz,yow) where o e A, V, -^}. (E) 

The formulas in the set A{x,y) are called equivalence formulas. By defini- 
tion, every equivalential logic is protoalgebraic, but notice that for an equivalen- 
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tial logic, it is not true that any set A{x,y) satisfying (P), and hence witness- 
ing protoalgebraicity, also satisfies (E). Moreover, in equivalential logics the set 
A{x,y) involved in the definition is unique up to interderivability in the logic, 
something not true for protoalgcbraic logics. A logic is finitely equivalential 
when it is equivalential and has a finite set of equivalence formulas. In our case, 
since is finitary and conjunctive, when |=^ is finitely equivalential we can 
assume that A{x,y) reduces to just one formula 6{x,y). 

Theorem 4.10. Let K he a variety of residuated lattices and let Then 
the following conditions are equivalent: 

1. K C Protn . 

2. For every algebra A and every F G Ti,^ (A) , F~^ = {a G A : a" G F} . 

3. For every algebra A and every F G !Fi^si{A) , HaF = {(a, 6) G A x A : 
{a ^ 6)" G F} . 

4. The logic |=^ is finitely equivalential, with A{x,y) := {(a; ^ y)"} as set of 
equivalence formulas. 

Proof (1 => 2) Assume that K C Protn and that F e J^i^^{A), and let G be 
{a € A : a" G F} . Since Protp C IMCn it is clear that G is closed under *. 
Thus, G is a l-K-filter of A. Indeed, G is the largest l-K-filter inside F . We 
obtain that = G by Theorems 4.4 and 4.6. 
(2 3) is a consequence of the algebraizability of I-k. 

(3 ^ 4) is a general fact in abstract algebraic logic, related to another of the 
characterizations of equivalential logics: the definability of the Leibniz congru- 
ence in the filters of the logic. 

(4 1) follows from the facts that in general, in an equivalential logic every 
set A{x,y) of equivalence formulas also satisfies (P), and that for the logic |=[^ 
and the set A{x,y) := {{x y)"} the second property in P amounts to the 
condition (Prot„). I 

If we take the fact that Protn C En into account, then Theorem 4.10 yields: 

Corollary 4.11. Let K be a variety of residuated lattices. Then the following 
conditions are equivalent: 

1. The logic is protoalgcbraic. 

2. The logic is finitely equivalential. 

3. For every algebra A and F G J^i^^^ {A) it holds that F+ = {a G ^ : a" G 
F for every n < u)} . 

4. For every algebra A and F G J^i^-i{A) it holds that SIaF = {{a,b) G 
A X A : (a 6)" G F for every n < u)}. 

5. The logic |=k equivalential. I 

Finally, we analyse the issue of the algebraizability of the logics preserving 
degres of truth. The following fac:t is interesting to notic;e: We already know 
that all logics preserving degrees of truth are selfextensional, and that all 
logics l-K preserving truth are algebraizable. One reading of the next result is 
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that these properties so-to- speak separate the two groups, in the sense that a 
logic in one group cannot have the characteristic property of the other group 
unless it actually belongs to it (because the two logics concide), and that this 
happens if and only if the class K is a variety of generalized Heyting algebras. 

Theorem 4.12. Let K be a variety of residuated lattices. Then the following 

conditions are equivalent: 

1. The logic is algebraizable. 

2. h^ = hK. 

3. The logic \-k is selfextensional. 

4. K is a variety of generalized Heyting algebras (i.e., K C Proti 

Proof. (1=^2) Assume is algebraizable and let A e K; we are going to 
prove that J^i^<i{A) = J^i\-^^{A). By (21), in general fi^^{A) D J^i\-^{A). 

Now take any F £ J-'i^^ {A) . In Proposition 3.5 we defined F+ as min{G e 

!Fi._<i(A) : QaG = QaF} . Since the Leibniz operator is injective over the 
filters of an algebraizable logic on an arbitrary algebra, in particular it will be 
injective over ^i^^(A) and hence = F. By Proposition 3.5.1 we conclude 

that F e Ti^^{A). Since Alg(|=^) = Alg(l-K) = K, the equality Ti^^{A) = 

.Hi-k(^) in all A e K implies that |=^ = I-k. 

(2=^3) because is selfextensional by Proposition 4.1. 

{?>=>A) In a residuated lattice a -k b = 1 if and only if a /\b = 1 . Therefore, 
X -k y -\\-\(^ X h y for all K. If we assume that I-k is selfextensional, this means 
that K 1= X i< y ^ x /\ y , and this amounts to saying that K is a variety of 
generalized Heyting algebras. 

(4 => 2) It is well known that if K is a variety of generalized Heyting algebras then 
l-K satisfies the deduction theorem. Applying it to Proposition 2.7 we obtain 

that Kk and |=^ coincide on finite, non-empty sets of assumptions. Since both 
logics are finitary and by Lemma 2.6 they have the same theorems, they are 
equal. 

(2=>1) because I-k is always algebraizable. I 

The reader may have noticed that the only property of algebraizable logics 
used in the proof of the step 1^2 is the injectivity of the Leibniz operator. 
Thus, this property alone might be listed among the equivalent properties in 
Theorem 4.12. Moreover, that belongs to any class of logics containing 
the algebraizable ones and wlw^e the Leibniz operator is injective will also be 
equivalent to any of these properties. The most notable of these, yet not well- 
known, are the class of weakly algebraizable logics [18, 35] and the class of truth- 
equational logics [58]; they are defined, respectively, by the property that the 
Leibniz operator is both monotone and injective, and by the property that it is 
completely order-refiecting, a condition which implies injectivity but not mono- 
tonicity. It has been proved that algebraizable logics are weakly algebraizable, 
and that these are truth-equational. 

Recall that, by Proposition 4.3, two other properties are also equivalent 
to those in Theorem 4.12: that the logic |=^ is Fregean, and that it is fully 
Fregean. Since being Fregean implies being selfextensional, from the merging of 
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both results wo infer that the algebraizable logic Kk is Fregean if and only if K 
is a variety of generalized Heyting algebras. This matches well with Theorem 
3.1 in [62], where it is shown that an extension of the logic FL related to the 
Full Lambck's calculus is Frcgcan if and only if it is an axiomatic extension of 
FLeci , which is precisely the logic corresponding to the variety of generalized 
Heyting algebras. It is interesting to notice that the authors of [62] propose 
a definition of a substructural logic as a non- Frcgcan extension of FL ; we 
do not inted to discuss this proposal, but notice that in such a context our 
results would characterize the logics for K a variety of generalized Heyting 
algebras as non-substructural, or, as we say in the Introduction, as not properly 
substructural. 

The weakest among all logics falling under Theorem 4.12 is (definitionally 

equivalent to) Johansson's minimal logic. If wc add the condition that the 
constant is an inconsistent formula (i.e., one that entails all other formulas; 
this corresponds to all algebras in K having as a least element) then we find 
one of the best known non-classical logics, namely intuitionistic logic. Thus this 
result yields several characterizations of intuitionistic logic: Among all logics 
preserving degrees of truth with respect to a variety of bounded residuated 
lattices, it is the weakest algebraizable one; and among all those preserving 
truth with respect to a variety of bounded residuated lattices, it is the weakest 
selfextensional one. 

One of the logics that fall under the scope of Theorem 4.12 is the logic corre- 
sponding to linear Heyting algebras, known in the literature as either Dummett's 
logic [23] or as Godel's logic [45]. Thus in this case I-k and |=^ will coincide. 
This is a strengthening of Theorem 4.2.18 of [45] and of Proposition 13 of [5], 
which state a similar fact in the case where K consists of the single algebra on 
the real unit interval (and, indeed, in the case of [45], its |=^ actually uses (1) 
but only with the rational points, while the model is still the whole real unit 
interval) . 

For another family of logics falling under the scope of the previous results, 

consider the case where K is the variety generated by a finite subalgcbra of the 
standard real unit interval [0,1] ; this corresponds to some of the most popu- 
lar many-valued logics, namely Lukasiewicz's finitely-valued logics. These were 
analyzed in [42] by means of many-sided sequent calculi, but the associated sen- 
tential logics were also considered, and it was proved (with different terminology 
and notation) that the corresponding logics preserving degrees of truth |=^ are 
finitely equivalential, and non-algebraizable for n > 2 . 

5 Tarski and Gentzen style characterizations 

In this section wc begin by giving (Theorem 5.1) what can be called a Tarski 
style characterization of the variety RL of residuated lattices. This term orig- 
inate with Wojcicki, who in [63] calls Tarski style condition any property of a 
closure operator where only one logical connec:tiv{^ or operation appears. By 
relaxing somehow this definition, i. e., by allowing more than one operation to 
appear in each condition, and by appying it to closure operators on arbitrary 
algebras (Wojcicki works only on the set of formulas), we can start by giving a 
characterization of residuated lattices in terms of Tarski style conditions (notice 
that actually only one condition is of the "relaxed" kind, namely condition T6 
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below corresponding to residuation) . 

The Tarski style conditions will determine a sequent calculus whose reduced 
models are the operators of lattice filter generation in residuated lattices. Prom 
this, we obtain both a Tarski style and a Gcntzcn style characterization of the 
lo gic |=RL, which is the weakest case of those treated in a unified form up to 
now. As we have already noted, its associated substructural logic is the logic 
denoted as FL^i in [40]. Since all other logics correspond to subvarictics of RL, 
they are axiomatic extensions of FL^i and admit a similar treatment. At the 
end of the section we show how this can be done. 

Recall from Section 2 that a generalized matrix (g- matrix for short) is a pair 
{A,C) where A is an algebra and C is a closure system on its carrier A. With 
each closure system we associate a mapping C : V{A) — » V{A), the closure 
operator defined hy X C A ^ C{X) = ^{T e C : X Q T] . Then C is the 
family of C-closed subsets of A, that is, for each T Q A, T G C if and only if 
C(T) = T . If a, ttj e ^, we write C{a) instead of C ({«}) , and C(ai, . . . , a„) 
instead of C({ai, . . . , a„}) . It is clear that the relation a =c b defined by 
C{a) = C{b) is an equivalence relation on A. 

Theorem 5.1. A G RL if and only if there exists a finitary closure operator C 
on A satisfying the following properties, for all a,b,c € A: 

TO (Reducedness) C{a) — C{b) implies a = b. 

Tl (Identity) a^aG C(0) and 

(Maximum) 1 e C(0) . 

T2 (Order) if a^be C{$) then b e C{a) . 

T3 (Conjunction) C{a Ab) = C{a, h) . 

T4 (Disjunction) C{a V 6) = C{a) n C{b) . 

T6 (Residuation) ceC{a-kb) iffb^ceC{a). 

T7 (Premise permutation) C(a ^ (6 ^ c)) C C(6 (a ^ c)) . 

Proof. The proof uses a number of technical lemmas that will be proven in 
Appendix A. li A € RL and C is the operator of lattice filter generation, then 
it is well known (as in every lattice) that it is a finitary closure operator on A 
satisfying T2, T3 and T4. The other properties reflect some of the fundamental 
properties of residuated lattices. Conversely, if C is a finitary closure operator 
satisfying TO T7, then by TO the equivalence =c is the identity, thus the results 
of the lemmas in Appendix A on A/=c apply directly to A. In particular, 
from item 6 in Lemma A. 3 it follows that A G RL, as was to be proven. I 

As we will see, property TO will be treated somehow apart from properties 
T1-T7: The tec;hnical lemmas in Appendix A will not require TO, thus being of 
a wider applicability. 

Some straightforward consequences of some properties among T1-T7, which 
follow just by using that C is a closure operator, are: 

1. a e C{b) if and only if C{a) C C{b) . 

2. The relation a =c b is an equivalence relation. 

3. C(0) = C(l) ^ 0. This follows from Tl. 
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4. C(0) = Dae A ^(^) • '^^i^ ^ consequence of 3. 

5. Any finitely generated closed set is principal: C(ai, . . . , o„) = C(ai A- • -Aa^) 

is a generalized form of of T3. 

6. C(a —^{b^ c)) = C(6 — > (a ^ c)) . This follows from T7, by symmetry. 

It is worth highlighting here some of the results obtained in Appendix A. 
For instance, in Lemma A. 3 we see: 

Corollary 5.2. If a closure operator C on an arbitrary algebra A satisfies 
properties T1-T7, then the equivalence relation =c is a congruence of A and 
the quotient A/=c is a residuated lattice. I 

Corollary 5.3. If A is a residuated lattice, then the only finitary closure op- 
erator C satisfying properties T0-T7 in Theorem 5.1 is the one corresponding 
to the closure system C = Tif\ (A) . 

Proof. It is well known that the closure operation of lattice filter generation in a 
residuated lattice satisfies the stated properties. Conversely, property TO means 
that the relation =c is the identity, so that A can be identified with A/=c; 
then from Lemma A. 4 it follows that if C is finitary and satisfies T1-T7, then 
C = nA{A). I 

Next we introduce a Gentzen system for the variety RL. Here a sequent 
will be a pair (r, ^p) where is a finite, possibly empty set of formulas, and 
a formula; we will denote iihy F \> ip \n order to avoid any potential misun- 
derstanding with other symbols that are sometimes used as sequent separator, 
such as I- , — > or . 

Definition 5.4. The Gentzen system Qr\_ is the one defined by the following 
axioms and rules (where (fijip,^ range over arbitrary formulas ): 

1. All the structural axioms and rules, i.e., the initial axiom (p [> (p plus the 
rules of weakening and cut. 



2. Logical axioms: 9 > (p- 
> 1 



3. Logical rules: 

> 1^ -»-!/' 

(fi > ip 

(/? V V' > C 

tp-klp \> ^ 
(p > tp 



(p ,tp \> (p Alp 
(fi Alp > 'P 
(p Alp \> tp 

( Order) 

(Disjunction 2) 
(Residuation 1) 



ipW ijj^ 

ip> tp^^ 
ip-kip \> ^ 



(Identity) 
(Maximum) 

(Conjunction 1) 
(Conjunction 2) 
(Conjunction 3) 
(Premise permutation) 



(Disjunction 1) 
(Disjunction 3) 
(Residuation 2) 
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Since the left-hand side of our sequents is a (finite) set of formulas, rather 
than a multiset or a sequence, it is not necessary to include the structural rules 
of contraction and exchange, as they are so-to-speak built-in in the formalism. 

Definition 5.5. A generalized matrix {A,C) with corresponding closure oper- 
ator C is a model of a Gentzen system when it is a model of all its rules, 
in the following sense: Let 

To [> (^0 • • • ^n-l > Vn-l , , 

(27) 



he the general form of a Gentzen style rule. {A,C) is a model of the rule (27) 
when for any v € }iom{Fm, A) , if v{(fii) € C(u[/i]) for all i < n, then 

v{fn) e c(«[r„]) . 

Obviously, axioms (initial sequents) are treated as rules with no premises, 
in which case the above definition yields that {A,C) is a model of an axiom 
r > ip when v{ip) G C(v[rfj for all v G Hom(i^Tn, A) . Notice that any closure 
operator is a model of the structural rules. If L is a logic then we will say that 
L satisfies the rule (27) when {Fm,\-L) is a model of the rule. 

The rules of our Gentzen system have been chosen (and labelled) so as to 
make the proof of the following result simply trivial; 

Theorem 5.6. Let A be an algebra, and C a closure operator on A. Then 
the associated g-matrix {A,C) is a model of Grl if and only if C satisfies the 
properties T1-T7 of Theorem 5.1. I 

Proposition 5.7. If A is an algebra and C is a finitary closure operator on 
A, then the associated g-matrix {A,C) is a reduced model of Qr\_ if and only if 
AeRl and C = Ti^iA) . 

Proof. If A G RL and C = J-'i^iA) then Corollary 5.3 plus Theorem 5.6 imply 
that (A, C) is a model of Gfn , and moreover it is reduced by condition TO. 
Conversely, if {A, C) is a model of C^rl then by Theorem 5.6 C satisfies prop- 
erties Tl T7. Then by Corollary 5.2 =c is a congruence. Now the assumption 
of being reduced means that =c is the identity, thus C satisfies TO, and then 
Corollary 5.3 finishes the proof. I 

Since the algebraic counterpart of a Gentzen system is defined, as for de- 
ductive systems, as the class of algebra reducts of its reduced models, we have: 



Corollary 5.8. Alg(5RL) = RL and hence also Alg(5RL) = Alg(|=^L)- ■ 

From the preceding results a very compact description of the relation be- 
tween the Gentzen system C/rl and the logic \=%_ can be obtained. The notion 
of a Gentzen system being fully adequate for a sentential logic, introduced 
in [35, Definition 4.10], has a deep significance in some recent works in abstract 
algebraic logic, see [37, 39]. When the logic has theorems (which is the case 
here), then it can be defined by saying that the full g-models of the logic co- 
incide with the models of the Genten system. It is important to stress that 
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this means that the Gentzen system characterizes not only all the rules satis- 
fied by the logic, but also those inherited by the operator of filter generation in 
arbitrary algebras. 

Theorem 5.9. The Gentzen system Q^i is fully adequate for 

Proof. In Corollary 5.8 we have proved that Qr\_ and |=rl have the same alge- 
braic counterpart. Since in A e RL, by Proposition 2.9, !Fi/\{A) = ^i.^i/.., 
Corollary 5.3 and Theorem 5.1 put together show that on residuated lattices 
the only reduced model of ^rl corresponds to the closure system of all filters of 
^P^. This is exactly the characterization obtained in Proposition 4.12 of [35] 
of the notion of a Centzen system being fully adequate for a deductive system, 
in the case where the latter has theorems, which is the case here. I 

Other consequences that follow immediately from Theorem 5.9 are: 

Corollary 5.10. 

1. \=^i is the internal deductive system associated with Qr\_ in the following 
sense: if {(fo, . . . , (pn} ^ Fm, then 

(fo,..., ipn-i |=RL <==^ fo,---, > Vn derivable in Qr\_. 

2. |=^L weakest deductive system that satisfies all the axioms and rules 
of Grl ■ 

3. ^■s ihe weakest deductive system that satisfies properties T1-T7 of The- 
orem 5.1. 

4. Qr\_ is algebraizable with respect to RL with transformers 

> V I — > V ~ 1 

(PO,---, Vn-l > <Pn I > <y5o A • • • A Ifn-l A (p„ W (^q A • • • A ipn-1 

ipxtp I > {if \> tp ,tp \> ip}. 

5. I-RL is the external deductive system associated with Gri in the following 

sense: if {ipQ, . . . , ipn} C Fm., then ipo, .... tpn-i ^rl if and only if the 
sequent $ \> ipn is derivable in Qrl from the sequents [> tpo, ••• ,0 > 

V>n-1 ■ ■ 

The terms "internal" and "external" are taken from [4]. Part 2 is what can 
be called a Gentzen style characterization of |=rl, while part 3 is the (almost) 

Tarski style characterization of |=rl. Part 5 can be paraphrased as saying 
that I-RL is the Hilbert subrelation of the Gentzen system Qr\_ in the sense 
of [57]; moreover, since both the logic I-rl and the Gentzen system ^rl are 
algebraizable and the variety RL is their common equivalent algebraic semantics, 
it follows that I-rl and Qr\_ are deductively equivalent., and that Qr\_ is simply 
Hilbertizable, again using the terminology of [57]. It is interesting to notice the 
twofold relationship between the variety RL and the logical systems analysed in 
this paper. While by definition the variety RL gives raise to the two sentential 
logics I-RL and 1=^^ in a semantic way, it also defines the Gentzen system ^rl, 
which in turn also happens to determine syntactically the two logics as shown 
above. 
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There is another Gentzen system having a further interest for Krl, namely 
the substructural system originating in [54] and algebraically studied in [1], 
which is a variant of the one called FLew in the literature; it is shown that this 
Gentzen system is also algebraizable, having FLgw as its equivalent algebraic 
semantics, and is also deductively equivalent to l-pUw and to SfUw- elim- 
inating the axiom concerning the constant we obtain its analogues for RL, 
with parallel properties. 

Finally, let K be a subvariety of RL. In some cases, an equational presen- 
tation of K relatively to RL is known. Besides the cases already mentioned 
in Section 2. other examples are all the varieties of BL-algebras generated by 
a finite number of continuous t-norms^, which together with other varieties of 
BL-algebras have been axiomatized in [21, 26, 49]; all the varieties of nilpotent 
minimum algebras have been axiomatized in [43]. In all these cases, all the 
results found in this section for can be extended to . It sufiices to add 
the condition C{(p) = C(V') for each equation ip !v of the said presentation 
to the conditions in Theorem 5.1, and we obtain a Tarski style characteriza- 
tion of the variety K . And by adding the two sequential axioms (f > tp and 
ijj [> (fi to Definition 5.4 we obtain a Gentzen system for which all the re- 
maining results hold, m/idatis m/idandis. Thus, we obtain a Tarski style and a 
Gentzen style characterizations of |=^ . For instance, to treat the cases where 
is the minimum of the algebra we should add the condition "C(0) = A" to 
Theorem 5.1, and the logical axiom "0 l> i/?" to Definition 5.4. Let us mention 
that this is not the only possible way of carrying out this investigation, and for 
particular cases other ad hoc presentations can be found; this was for instance 
the case of Lukasiewicz's infinite- valued logic as treated in [33]. 

If no equational presentation of K over RL is known, one can still do the 
same for each equation rj ^ that holds in K and not in RL, but this will then 
yield an infinite, and perhaps non-recursive, family of conditions and axioms. 

A Proof of some lemmas 

In this appendix we give the proofs of the technical lemmas necessary for the 
proof of Theorem 5.1 and its corollaries. These lemmas do not need condition 
TO. The first one concerns only the operations of implication and fusion. 

Lemma A.l. // C satisfies properties Tl, T2, T6, T7 then for any a,b,c ^ A: 

1. if {a, a ^ b} C C(0) then b € C(0), i.e., C(0) is closed under Modus 
Ponens. 

2. a e C{b*a) . 

3. if c e C(0) then a^c€ C(0) . 

4. if C(a) C C(6) then C(a * c) C C{b -k c) and C{c a) C C{c b) . 

5. 6eC(a) iff a^b^C{%). 

6. C{a) ^ C{b) iff {a^b,b^a}C C(0) . 

7. C{a*b) = C{b*a). 

*That is, algebras whose universe is the real interval [0, 1] , the lattice operations are those 
corresponding to the natural order, * is given by a (continuous) t-norm, and —* by its residual. 
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8. if C{a) C C{b) then C{b ^ c) C C{a c) . 

9. a -> (6 ^ c) e C(0) iff {a*b)^c€ C(0) . 

10. C((a * fe) c) = C(a (6 c)) . 

11. C{a*{b-kc)) ^ C{{a*b)-)^c). 

12. C((a ^ a) ^ fe) = C{b) . 

Proof. 1. By T2 and the hypotheses, a^be C(0) imphes b G C(a) C C(0). 

2. By Tl and T6, a ^ a € C(0) C C(6) imphes a € C(6* o) . 

3. If c e C(0) C C{c*a) , then by T6 a ^ c e C(c) = C(0) . 

4. By T6, d e C(a ★ c) , and so c ^ d e C{a) C C(6) ; hence d e C(6 ★ c) . 

So C(a*c) C C{b-kc). For the other inclusion, note that by T6 it holds 
that c ^ b € C{c b). Hence a G C(6) C C((c ^ 6) ★ c) . Therefore, 
c ^ a G C(c ^ 6) . 

5. (<^) is T2. (^) If a G C(6) then C(a) C C(6), so by 4 C{b ^ a) C C{b 
b)=C{9). 

6. It is a consequence of 5. 

7. Since a -k b G C{a -k b) , hy T6 and 5, a (6 (a ★ 5)) G C(0) . Now by 
T7 6 ^ (a ^ (a ★ 6)) G C(0) . Finally, by 5 and T6 again, a-kb G C{b-k a) . 
Symmetrically, b-ka £ C{a-kb) and hence C{a -kb) = C{b ★ a) . 

8. The proof is similar to the one given in the second part of 4. By T6, 7, 4 
and T6 again we have that a ^ c G C{a ^ c). Thus, c G C((a ^ c) * a) C 
C((a — > c) ★ 6) , and hence 6 — > c G C(a — > c) , so C{b — > c) C C(a — > c) . 

9. By 5, T6 and 5 again, a ^ {b ^ c) G C(0) iff 6 ^ c G C{a) iff c G C(a* 6) 
iff (a-kb) ^ cG C(0). 

10. Note that 



C((a ^ (6 




-(( 


3*5)- 


- c)) G C(0) 


iff 


by T7 


C((a*6) - 




.(fe- 




- c)) G cm 


iff 


by 9 


C{a ^ (6 ^ 


((a- 


(6- 


>c))- 


> c))) G C(0) 


iff 


by T7 and 4 


C(a ^ ((a - 




c))- 


-.(6- 


. c))) G C(0) 


iff 


byT7 


C((a^ (6- 






-.(6- 


. C))) G C(0) 




byTl, 



and that 



((a * 6) — > c) ^ (a - 
a (((a * 6) ^ c) 
((a* 6) ^ c) 
6^ (((a* 6) 
(6^ (((a^6) • 
(a * 6) (((a * 6) - 



((a * 6) ^ c) 



(6- 
(6- 
.(6 
■c). 

((a*6) - 



c)) G C(0) 


iff 


byT7 


c)) G cm 


iff 


by 5 


> c) G C(a) 


iff 


byT7 


► c) G C(a) 


iff 


by 5 


c)) G C(0) 


iff 


by 10 


c)) G C(0) 


iff 


by T7 


C)) G C(0) 




byTl 



Applying 6 to the two previously proven facts, we obtain that 

C{a^{b^c)) = C{{a*b) c). 
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11. Note that 

C{{{a-kb)-kc) ^ {a-k{b*c))) = by 10 

C{aikb ^ {c^ {a-k{b-kc)))) = by 10 

C{a ^{b^{c-f [a ★ (6 ★ c))))) = by 10 and 4 

C(a^ ((6*c) -> (a*(6*c)))) = by 10 

C((a*(6*c)) ^ (a*(6*c))) =C(0) by Tl. 



so by T2 aTkr (67krc) e C((a*6) *c)) ; to prove (a*6) *c) e C((a* (&7krc)) we 
proceed in a similar way. 

12. By Tl, T6, 7 and T6, we have b^b& C{a ^ a) , so 6 e C{{a ^a)-kb) = 
C{h * (a a)) , and then (a ^ a) ^ 6 € C{b) by T6. The proof of 
h & C{a ^ a) ^ b) is similar. I 

Remark that property 5 estabUshes the converse of the imphcation in T2, 
hence the equivalence. Thus, the relation "a — > 6 e C(0)" is a quasi-order. 
This relation can also be expressed in terms of the lattice- like operations: 

Lemma A.2. If C satisfies T1-T7 then for all a,b G A, 

a^bG C(0) iff C{a) = C{a A b) iff C{b) = C{a V b). 

Proof By 5 and T3, a ^ 6 e C(0) iff 6 e C(a) iff C{a) = C{a, b) = C{a A 6) . 
For the second equivalence, note that by 5 and T4, a b G C(0) iff 6 e 
C{a) iff C{b) C C{a) iff C{b) = C{a) n C{b) = C{aVb). I 

Recall that the relation =c is always an equivalence relation. Now we prove 
that with our properties it is a congruence relation, and see what happens in 
the quotient: 

Lemma A.3. // C satisfies T1-T7 then: 

1. a =c b if and only if a^b G C(0) and b ^ a G C(0) . 

2. =c has the substitution property relative to and 

3. For any a G A, {a ^ a) /=c = l/=c = (^(0) • 

4. The relation a/=c < b/=c '^=> C{b) C C{a) a/=c b/=c = 
l/=c is a partial order in A/=c, and l/=c is its maximum, which is 
denoted equally by 1. 

5. =c € Co A (it is a congruence of the algebra A ). 

6. A/=c is a residuated lattice. 

Proof. 1. This is another expression of property 6 in Lemma A.l. 

2. This follows from properties 4, 7 and 8 in Lemma A.l. 

3. This is a consequence of Tl and the (general) fact that all elements in C(0) 

are equivalent. 

4. The first equivalence and that this relation is a partial order in A/=c are 
also general facts of the theory of closure operators. The second equivalence 

follows from property 5 in Lemma A.l, given that by Tl, C(0) = C(l) . That 
1/=C is the maximum of A/=c follows from property 3 in Lemma A.l. 
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5. The substitution property relative to and * has already been established, 
and it is well known that the substitution properties relative to A and V are 
a consequence of T3 and T4, respectively. 

6. Properties T3 and T4 imply that A/=c is a lattice, and we have just es- 
tablished (part 4) that 1 is its maximum. Property T6 says, modulo part 
4, that ★ is residuated and is its residual. Concerning properties 11 
and 7 in Lemma A.l, modulo part 5, show that it is a commutative semi- 
group. Finally, to show that it is a monoid we have to show that 1 is 
the unit, and by part 5 it is enough to show that C{a -k 1) = C{a): By 
properties 2 and 7 in Lemma A.l, C{a) C C(a ★ 1). On the other hand, 
by Tl, (a * 1) ^ (a ★ 1) € C{^), so by parts 7 and 9 of Lemma A.l, 
1 (a ^ G ^^(0) ) and this, after using property 5 of the same lemma 
twice together with the fact that C(l) = C(0) by Tl, gives a*l e C(a), 
that is, C{a * 1) C C{a) . I 

Given T C A, we define T/=c = {a/=c : a e T}. Then: 

Lemma A.4. If C satisfies T1-T7 then: 

1. IfTeC then T = [j T/=c ■ 

2. C{a)/=c = {b/^c ■■ a/=c < b/=c} ■ 

3. If moreover C is finitary, then the map T i-^- T/=c is an order isomorphism 
from the family of closed sets of C onto the family of lattice filters of A/=c , 
both ordered by inclusion. 

Proof. 1. In general, if a G T then a e [jT/=c because a G a/=c- Con- 
versely, assume that T e C, that is, T = C{T). If a e U7'/=c, this 
means that a G b/=c for some 6 G T, so C{b) C T and a =c b, that is, 
C(a) = C{b) and then a e T. 

2. This follows from property 4 in Lemma A. 3. 

3. If T G C then from T3 it follows that T/=c is a lattice filter. Moreover, by 1, 
T/=c C T' /=c if and only if T C T' . This also implies that the mapping is 
one-to-one. Now let be a lattice filter of A/=c and put Tp = C(UF) . 
Then, if a G Tp there exist ai, . . . , a„ G IJ -F such that a G C(ai, . . . , a„) = 
C(ai A ••• A a„) , so a/=c ^ (ai A ••• A an)/=c = ai/=c A • • • A an/=c G F, 
which implies that a €:\JF because F is a lattice filter. Thus Tp = \JF . 
This shows that the map is onto and completes the proof. I 

B Some examples 

In this appendix we present five residuated lattices that have been used in 
the paper as counterexamples to several statements. The underlying lattice 
structures are indicated by the Hasse diagrams in Figure 1, while the remaining 
operations (i.e., fusion and implication) are introduced in each case. 



34 




.(1,0) 

'(1,-1) 

►(1,-2) 



.(0,2) 
.(0,1) 
.(0,0) 



(0,0) 

(0,-1) 

(0,-2) 



(-1,1) 
(-1,0) 
(-1,-1) 



(-2,1) 
(-2,0) 
(-2,-1) 



• 



40 



(a) Ai and A4 



(b) A2 



(c) ^3 



(d) As 



Figure 1: Underlying lattices of the examples in Appendix B. 



ExEimple 1 

The residuated lattice A^ has a 6-element universe {0,u,a,b,v,l} and the 
lattice structure depicted in Figure 1 (a) . The fusion and implication operations 
are given by the following tables: 
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This algebra is used in the paper for two different purposes. First, because the 
lattice filter generated by u (i.e., {u,a,b,v,l}) does not contain a maximum 
implicative filter (cf. Theorem 4.4). Second, because Ai witnesses that IMCn 
is strictly included into En (Theorem 4.9, part 2), since a and b are idempotent 
elements while a A 6 is not (cf. Lemma 4.7). 

ExEimple 2 

This residuated lattice corresponds to the MV-algcbra known as "Chang's al- 
gebra" in the literature, see [11, pag. 481] for instance. The universe of the 
algebra A2 is 

{(0,a;) : x e Z+} U {(l,a;) : x e Z"}. 
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where Z+ denotes the set of positive integers, including 0, while Z~ denotes 
the negative ones, also including 0. These elements are ordered as shown in 
Figure 1(b). The fusion * is defined by 



{i,x)-k{j,y) :-- 



(0,0) ifz = j=0 

{l,x + y) ifi = j = l 

(0,max{0, a; + y}) otherwise 



and the implication is defined by 

{(1,1) ifi = Oandj = l 

(0, -x + y) if i = 1 and j = 

(1, min{0, —x + y}) otherwise 

As an MV-algebra A2 is the one obtained through Mundici's "Gamma" functor 

from the lattice-ordered abelian group Z Z, where is lexicographical 
product, taking (1,0) as unit, see [12, Section 2.1]. Chang's algebra gives 
us an example of an MV-algebra where the Leibniz operator is not monotone 
over lattice filters, i.e., condition (M) fails, thus showing that the logic |=^v 
is non-protoalgebraic. To see this, it is enough to consider the lattice filters 
F = {{l,x) : x e Z~} and G = FU {(0,x) : x ^ l} . Since F is an implicative 
filter, we know that flA^F is the congruence associated with F , and an easy 
examination shows that Ha-^ G is the congruence associated with the implicative 
filter {(1,0)}. Therefore, ((0,0) , (0, 1)) e S7a^F ((0, 0) , (0, 1)) ^ ^a^G. 

Thus, F<ZGhni Ha^F ^ Oa^G. 

Example 3 

The universe of the algebra A3 is 

{(0,x) : X e Z"} U {{y,x) : y G Z" \ {0},.x e Z} U {O}, 

and its lattice structure is given in Figure 1(c). Its fusion -k is defined by 

{i,x) -k {j,y) := {i + j ,x + y) and zkQ = Okz = Q 

while its implication — > is given by 

{i,x)^0 := 
o^(i,y) := (0,0) 

(M)-(i,y) := I ("'--{"'^--» 

[ [J -i,y-x) if J < « 

This is a product algebra, namely the one associated in [13] with the negative 
cone of the linearly ordered abelian group Z x^Z. The algebra As is an example 
of a product algebra where the Leibniz operator is not monotone over lattice 
filters. The reasoning is similar to that in Example 2, now using the implicative 
filter F = {{0,x) : x e Z"} and the lattice filter G = F[j{{-l,x) : a; > O}. It is 
not difiicult to check that ((-1,0) , (-1, 1)) e flAsF while ((-1, 0) , (-1, 1)) ^ 
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Exeimple 4 

The rcsiduatcd lattice has the same universe and lattice structure as that 
of Example 1, shown in Figure 1(a). The fusion and impHcation are given by 
the following tables: 
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This algebra is an example of a residuated lattice (more precisely, a FLe^; al- 
gebra) where the set of idempotent elements, here {0,u,a,l}, is closed under 
meet, while it is not an MTL algebra; this is so because (a ^ 6) V (5 — > a) 7^ 1 . 
Moreover, A4, e Prot2 , but A4 is not an ordinal sum of simple n-contractive al- 
gebras; this can be seen by using that in simple algebras there are no non-trivial 
idempotent elements, analysing all possibilities. 

Exeimple 5 

The universe of is the 4-element set {O , | , | , l} , with the lattice structure 
given by the natural linear ordering, as shown in Figure 1(d). The fusion and 
implication in A5 are the operations given by 
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This algebra is a subalgebra of the algebra given by the nilpotent minimum 
t-norm (see [25, 43]). It holds that A5 G MTL n IMC2 C MTL n IMQ while 
As ^ Protn because 5 A ((i ^ 0)"*(0 ^ i)") ^ 0. 
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